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LEAST  p~th  POWER  POLYNOMIALS  ON 
A HEAL  FINITE  POINT  SET1 
by 

To  So  Motzkin^  and  J0  L0  Walsh^ 

It  is  our  object  in  the  present  paper  to  stucfcr  best  approximation 
on  a set  E consisting  of  a finite  number  of  distinct  points 
z^,  Z29  *“  5 zm>  ^0  a given  function  f(z)  defined  on  E,  by  polynomials 
Pn(z)  of  given  degree^  n(i  m 2)„  As  deviation  or  measure  of  approxi- 
mation we  use  primarily  the  sum 

(1)  E » Fk>0  * 

k*l 

where  the  p*  are  given,  but  also  use  various  broad  generalizations  of 
(l)  o The  analogous  problem  for  approximation  on  a finite  interval, 
where  (l)  is  replaced  by  an  integral^  has  been  studied  by  Korkine  and 
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Zolotareff [6],  and  for  approximation  by  linear  families  more  general 
than  polynomials  by  Laasonen  [7]° 

An  important  special  case  of  the  problem  of  approximation  is  the 
n+  ^ 

choice  f(z)  = z 5 here  the  difference  f(z)  - Pn(z)  is  the 
T -polynomial  of  degree  n + 1,  namely  the  polynomial 
Tn+-^(z)  s zn+1  + b^z11  + »«•  + bn  cf  best  approximation  on  E to  the 
function  zeroa 

Our  entire  discussion  deals  largely  with  the  separation  of  points 
of  a real  set  E by  zeros  cf  Tn+^(z)  or  by  points  of  interpolation  of 
pn(z)  to  f(z)0 

Of  especial  interest  is  (1)  as  a measure  of  approximation  on  a 
real  set  in  the  case  n * m - 2,  for  then  (as  we  shall  prove ) the 
polynomials  of  best  approximation  to  f(x)  on  E can  be  found  by  inter- 
polation to  f(x)  in  certain  preassigned  points  of  E which  are  independent 
of  f(x)„  This  is  analogous  to  the  results  of  Laasonen,, 

We  emphasize  approximation  on  a real  set  E„  but  some  of  the  present 
results  apply  also  to  a non-real  set,  and  a later  paper  will  be  devoted 
to  the  more  general  case„  In  § 1 we  mention  briefly  existence  and 
non-uniqueness  of  extremal  polynomials „ In  § 2 we  consider  best 
approximation  as  determined  by  interpolationc  In  j§3  we  study  separa- 
tion by  E of  the  zeros  of  T-polynomials  for  general  deviation,  and  in 
§ U approximation  by  arbitrary  families  of  functions „ In  § 5 we 
consider  the  totality  of  extremal  polynomials  as  a convex  set,  in 


§6 
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approximation  in  the  sense  of  least  p-th  powers  (0  < p < 1),  and  in 
S 7 we  consider  further  the  separation  properties  of  zeros  of 

T -polynomials „ Then  § 8 is  devoted  to  the  specific  determination  of 
the  polynomials  ^(x)„  and  finally  § 9 to  the  mutual  separation  of 
zeros  of  T-polynomials  of  various  degrees 0 

§ L Existence  and  non-uniqueness  of  extremal  polynomials „ Ihe 
existence  of  an  extremal  polynomial  follows  from  the  fact  that  if  a 
sequence  of  polynomials  of  degree  n is  bounded  on  E„  each  coefficient 
is  bounded  and  hence  there  exists  some  subsequence  which  converges  on  E„ 
But  the  extremal  polynomial  need  not  be  unique,  Even  in  the 
simple  case  m = 2 z " 0„  z^  “ 1,  f(z)  s z,  * 1„  every  pclyncmial  of 
degree  zero  of  the  form  po(z)  “ 0 2 ji  £ 1,  yields  approximation 

with  measure  (1)  equal  to  unity,. 

As  another  illustration  of  the  non-uniaueness  of  the  polynomial  of 
best  approximation,  we  mention  z^  * 0„  Zg  * £(0  < £ < §)»  * 1 - 8 , 

z^  * 1,  f(z.j)  = f(z^)  ~ j f f(Zg)  “ f(z^)  ■*  0,  p. k “ 1)  any  real  linear 
function  whose  graph  cuts  the  non  horizontal  sides  of  the  trapezoid 
(0,  l)j  (£  ..  0),  (1  -S,  0),  (1„1)  is  a polynomial  of  degree  unity  of 
best  approximation » Also  in  the  important  case  of  the  T-polynomial, 
Tn+^(z)  may  fail  to  be  unique, 

§2„  Approximation  determined  by  interpolation.  The  case  m £ n+1 
is  trivial,  for  in  that  case  there  exists  an  admissible  polynomial  Pn(z) 
which  coincides  with  f(z)  in  all  the  points  of  Ea  and  for  which  (1) 
vanishes.  We  3hall  consider  in  some  detail  the  first  non-trivial  case. 


m * n+2 


THEORBO  1 In  the  case  m 


n+2p  let  P(z ) be  the  unique  poiy- 


u 


nomial  of  degree  n + 1 coinciding  with  f (z)  on  E;  then  each  extremal 
polynomial  p^(z)  with  deviation  (1)  is  a polynomial  of  degree  n found 
by  interpolation  to  P(z)  in  the  zeros  of  some  Tn+^(z);  conversely,, 
any  polynomial  of  degree  n found  by  interpolation  to  P(z)  in  the  zeros 
of  a Tn+-^(z)  is  a polynomial  of  best  approximation,, 

In  the  notation  P(z)  = a zn  ^ + a,  zn  + we  have  to  study  the 

minimum  of 


n+2 

k»l  K 


| n+2 

p<\>  • pn<\>  ■ „£ 

k=i 


i i ' n+l 


and  if  ja^l  f 0 the  solution  of  this  minimum  problem  is 


P(z)  - pn(z)  * aoTnil  (z) 


If  Pn(z)  is  an  extremal  polynomial  then  Pn(z)  coincides  with  P(z) 
in  the  zeros  of  Tp_^(z)j  if  Pn(z)  coincides  with  P(z)  in  the  zeros  of 
some  T ^(7.)f  +-’^ien  difference  P(z)  “ Pp(z)  is  divisible  by 
Tn+-^(z)„  hence  equal  to  a0^r-i(z)«  The  case  aQ  ■ 0 is  exceptional 
in  this  reasoning  but  trivial,  for  then  P(z)“pn(z)  = 0. 

Theorem  1 is  especially  significant  in  the  case  that  E is  real, 
for  then  (§3S  below)  a suitable  polynomial  Tn+^(z)  can  i>e  chosen  to 
vanish  only  on  E,  the  corresponding  polynomial  Pn(z)  interpolates  to 
P(z)  and  hence  to  f(z)  in  n+l  points  of  Ej  these  n+l  points  can  be 
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chosen  to  be  independent  of  f(z)0  However,  we  do  not  assert  that 
all  extremal  polynomials  pp(z)  can  be  found  in  this  way;  the  poly- 
nomial Tn+-^(z)  is  not  necessarily  unique a and  under  some  conditions 
may  be  chosen  to  have  not  all  its  zeros  on  E;  since  f(z)  is  assumed 
to  be  defined  only  on  E„  interpolation  in  points  not  on  E to  f(z) 
has  no  significance „ 

Theorem  1 has  been  established  for  the  case  of  (1)  as  a measure 
of  approximation,  but  extends  at  once  to  various  other  measures  of 
approximation  on  E„  such  as 


Indeed,,  Theorem  1 extends  to  an  arbitrary  measure  of  approximation 
which  is  homogeneous  (not  necessarily  of  degree  unity)  in  the  in- 
dividual errors  |f(zk)  “ pn^zk^  ° 

For  deviation  (3)  with  p > 1„  the  polynomial  pn(z)  of  best 
approximation  is  unique;  if  two  polynomials  have  the  same  deviation, 
half  their  sum  has  a smaller  deviation,, 

It  follows  by  reasoning  due  to  Fejer  [3]  for  deviations  (1),  (2), 
(3)a  or  even  for  more  general  deviations  and  more  general  point  sets 

that  the  zeros  of  T ,(z)  lie  in  the  convex  hull  of  E„  The  zeros  of 

n+i'  ' 
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the  Tn+^(z)  have  been  studied  in  more  detail  by  Fekete  and  von  Neumann 
[$}  with  deviation  (2)  and  by  Fekete  [U]  with  more  general  deviations, 

§3°  Zeros  of  T -polynomial  for  E real , Methods  developed  by 
Korkine  and  Zolotareff  [6]  and  by  Achyeser  [1]  for  approximation  on  an 
interval  apply  with  some  modification  to  the  present  study  if  E is  real. 
Like  Fejer9  we  use  a deviation  £ of  considerable  generality, 

Fejer  assumes  merely  that  his  norm  (which  he  calls  a monotone 
deviation)  is  defined  for  polynomials  of  given  degree „ rather  than  for 
arbitrary  error  functions  of  the  form  i(z)  - pn(z)t  and  assumes  that 
his  norm  has  a mcnotcnic  property  for  polynomials  which  may  have  zeros 
on  E,  He  requires  that  the  norm  be  greater  for  any  polynomial 
g(z)  2 zn  ■*  of  degree  n than  for  ary  underpclynomiai  h(z)  » zn  + ••• 
of  the  same  degree > here  h(z)  is  defined  to  be  an  underpolynomial  of 
g(z)  if  h(z)  - g(z)  on  the  subset  of  E on  which  g(z)  vanishes,  and  if 
|n(z)|  < jg(z)  on  the  remaining  subset  of  E,  For  the  case  of'  polynomials 
Fejer' s requirements  are  identical  with  ours.  !is  norm  is  more  general 
than  £ in  the  sense  that  because  defined  only  for  polynomials  of  given 
degree  it  may  depend  conceivably  on  special  intrinsic  properties  of 
polynomials,  such  as  coefficients  or  values  in  points  not  on  E.,  hence 
may  not  be  defined  or  not  subject  to  monotonicity  requirements  for  more 
general  functions.  Our  £ is  defined  for  functions  not  necessarily 
polynomials  and  depends  only  on  the  errors  at  the  individual  points  of 
E,  We  state  our  results  for  an  extremal  polynomial^  but  we  shall  prove 
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elsewhere  that  the  set  of  extremal  polynomials  xn  + •»•  for  deviation 
(1)  coincides  with  the  set  of  all  polynomials  xn  + 000  naving  no 
unde  rpclynomials , 


THEOREM  2„  Let  E be  a real  point  set  x^„  x^s  • « » ,,  with 
x^<  x^.^  and  suppose  m - n + 2»  Let  g[6^s  6 , om]  be  a 

positive  function  of  the  non-negative  variables  g^  when  > 03 

which  decreases  whenever  all  the  6.^  not  zero  decrease  and  the  6^ 
which  are  2«ro  remain  unchanged , Let  Tn  , (x)  be  the  (or  a) 
T-polynomial  of  degree  n - 1 for  E with  the  deviation 

8[lTn+l^xl  " ■ Tn+1  ^x2  ^ 000  0 lTn+l^Xm^]°  If  § is  a zero  of 

Tn+,(x)„  then  at  least  one  point  xR  at  which  Tn+,(x)/(x 

does  not  vanish  lies  in  each  of  the  intervals  -co  < x - and 

£,  * x < oo„  if  •*  and  not  necessarily  distinct  are  two  zeros 

of  Tn+,  (x)r  then  at.  least  one  point  at  which  Tn+^(x)/(x  - <5 )(x  - 7) 

does  not  vanisn  satisfies  the  inequalities  x^  -7, 

We  do  not  assume  all  the  zeros  of  Tn^(x)  real,,  but  the 
reasoning  of  Feier  is  valid,.  ar’d  hence  all  zeros  lie  in  the 


convex  hull  of  E,  so  these  zeros  are  all  real. 

We  set  first  Tr+-^(x)  * (x  )„  and  introduce  the  auxiliary 

polynomial  of  degree  n - 1;  F(x)  & [ (x  - £ ) - 6]<p(x)„  If  only  points 
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x^.  at  which  <p(x)  vanishes  lie  in  the  interval  £,  = x < oo,  we  choose 
€ negative  but  so  small  that  no  point  of  E lies  in  the  interval 
£5  + € < x < £,  „ There  exist  points  of  E at  which  <p(x)  fails  to 
vanish p for  we  have  m ■ n+2»  all  such  points  lie  in  the  interval 

- oo<x<£j+£5  at  such  a point  x.  we  have  F(x.)  < 

3 3 

unless  the  latter  number  is  zero;  at  each  point  xyin  the  interval 
< x < 00  we  have  F(x^)  “ T^+^(x^)  «*  0„  so  the  deviation  of  F(x) 
is  less  than  that  of  Tn+^(x)  and  the  latter  polynomial  is  not  extremal. 
If  only  points  x^  at  which  f(x)  vanishes  lie  in  the  interval 

- 00  < x „ a similar  discussion  with  suitable  choice  of  positive 
6 leads  to  a similar  contradiction,,  The  first  part  of  Theorem  2 is 
established „ 

The  second  part  of  Theorem  2 is  established  similarly„  We 

set  Tn+1(x)  s (X“§)(y-Y)<c(x)„  and  introduce  the  auxilary  polynomial 

of  degree  n+1?  F(x)  2 [(x-§)(x~'7)  “ €]<p(x)9  where  £(>0)  is  chosen 

so  small  that  the  zeros  Eiq  and  ^Q(>^o)of  the  square  bracket  are  real, 

with  no  point  of  E in  the  open  interval  between  § and  40  or  in  the 

open  interval  between  rj  and  rj  . There  exist  points  of  E at  which 

<p(x)  is  different  from  zero,  for  we  have  m « n+2;  if  all  such  points 

F(x . ) < T ,(x.) 

' 3 n+1  y 

unless  the  latter  number  is  zero,  so  T , (x)  is  not  an  extremal 
polynomial,,  This  completes  the  proof,,  It  is  also  true,  and  may  be 
proved  by  choosing  e negative,  that  at  least  one  point  x^  at  which 


Xj  lie  exterior  to  the  interval  4 * x £ Vj , we  have 
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<|>(x)  does  not  vanish  lies  in  the  pair  of  intervals  - oo  < x^  = E,, 
rj  = x^  < oo^  but  a stronger  result  has  already  been  established „ 
Theorem  2 shows  the  impossibility  of  various  orderings  of  the  points 
x^  and  the  zeros  of  Tn+^(x)0  We  mention,,  as  a consequence  of  Theorem 
20  some  explicit  situations  which  cannot  occur j w o not  formulate 
explicitly  the  situations  obtained  therefrom  by  --sal  of  order,, 
which  are  of  course  likewise  impossible,.  That  Cases  I and  II  are 
impossible  follows  from  the  first  part  of  Theroem  2S  and  the  re- 
mainder from  the  second  part,. 

Case  I . Tpv,  (c)  * CL  ^ ^ x^0  all  x^Cif  any)  with  £,  < ' x^  are 

zeros  of  T .j(x)o  The  impossibility  here  follows  also  from  Fejer's 

results  if  x < £,  „ 
m - 


Case  II o T^+..  (x)  ^as  a multiple  zero  at  = x^ „ all  x^(if  ahy) 

with  £.  < x.  are  zeros  of  T - (x)„ 

- k n+i 

Case  III.  Tn4^ (x)  has  a zero  of  multiplicity  greater  than  one  at 

V 

Case  IV  „ T .(x)  has  a zero  of  multiplicity  greater  than  two  at 

£>  * X , « 

j 

Case  Vo  Tn+^,(x)  ^as  zeros  £>  an£*  ^(>5)  not  in  E$  all  points 
of  E(if  any)  between  £,  and  >J  are  zeros  of  Tn+-^(x)„ 

Case  VI  o Tn+-^(x)  ^as  a multiple  zero  at£(in  E)  and  a zero  at 
V|(not  in  E);  all  points  of  E(if  any)  between  and  rj  are  zeros  of 


W*> 


o 
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Case  VII o Tn-ti(x)  has  multiple  zeros  at  Xj  and  x^,,  j < kj  all 
points  of  E(if  aiqy)  between  x,  and  x,.  are  zeros  of  -n+]_(x)« 

Every  multiple  zero  of  Tn+-^(x)  is  of  order  two  and  lies  on  E» 

It  is  a consequence  of  Case  II  that  x^  cannot  be  a double  zero  of 
Tn+-^(x)s  and  a consequence  of  Case  I that  T ^(x)  can  have  no  zero  in 
the  interval  x^  < x < ^ if  Tn+^(x^)  = 0o 

With  the  measure  of  approximation  (l)c  further  results  are  avail- 
able„  as  we  proceed  to  show„ 

THEOREM  3»  With  the  measure  of  approximation  (l)s  whenever  the 
extremal  polynomial  Tn+^(x)  has_  a zero  £,  in  the  interval  x^  < E,  < 

that  zero  can  be  chosen  arbitrarily  in  the  corresponding  closed 
interval  without  modifying  the  extremal  character  of  Tn+^(x)„ 

As  before,  we  set  T^-^(x)  s (X"-§)<f(x)„  whence 


T: 


j|  n+1 


<V 


•Vi'f'b 


\ 

' 
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f 

I 

I 

I 

I 

i 

x^  i < x < x ^ without  altering  the  deviation  of  Tn+-^(x). 
i 

The  proof  follows  precisely  that  of  Theorem  3° 

It  is  a consequence  of  this  Corollary  that  with  (1)  as  a measure 
of  deviation  there  exists  some  Tn+^(x)  whose  zeros  lie  on  E and  are 
simple ^ for  one  component  of  any  multiple  zero  may  be  shifted  con- 
tinuously to  a point  of  E not  originally  a zero  of  Tn+1(x),  without 
altering  the  extremal  property  of  the  polynomial  Tn+^(x)>  we  use 
the  impossibility  of  Case  VII „ This  fact  is  of  significance  for 
Theorem  I;  the  zeros  of  Tn^^(x)>  namely  the  points  of  interpolation 
, of  Pn(x)  to  f(x),  may  be  chosen  all  distinct. 

COROLLARY  2.  In  the  case  m * n+2  = 3 and  with  (1)  as  deviation, 
u.  * 1,  there  exists  a T , (x)  with  zeros  in  both  x,  and  x . Indeed, 
every  Tn+^(x)  whose  zeros  lie  on  E and  are  simple  vanishes  in  both 

x,  and  x . 

1 m 

By  the  consequence  of  Corollary  1,  at  least  one  of  the  polynomials 


The  square  bracket  must  be  zero;  otherwise  the  last  member  could 
be  made  smaller  by  suitable  choice  of  if,  in  the  given  open  interval, 
contrary  to  the  definition  of  -nJ.2(x)°  Since  the  square  bracket  is 
zero,  the  last  member  is  independent  of  the  value  of  £,  in  the  closed 
interval  x^  * ■£,  = x^+1  " 

COROLLARY  lo  If  an  extremal  polynomial  Tn+-j  (x)  with  (1) 
as  deviation  has  two  coincident  zeros  at  a point  of  E,  then  one 
of  these  zeros  can  be  displaced  arbitrarily  in  the  interval 
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F (x)  s [f  (x  x ) 
k j/k  * 

is  extremal,  The  deviations  of  F-^(x)  and  F2(x)  are  respectively 

|(x1  - x2)(x]_  - Xj)  (x,  - xm)|  , 

|(x2  - xJ_)(x2  - x3)  (x2  - xm)|  , 

and  it  is  clear  that  the  latter  is  less  than  the  former*  a corre- 
sponding comparison  applies  to  Fm„j_(x)  and  F^x).  Then  F^(x)  and 
Fm(x)  are  not  extremal,  so  every  extremal  Tn+-^(x)  whose  zeros  lie 
on  E and  are  simple  vanishes  in  both  x.  and  x „ This  conclusion  is 
generalized  below  (§5)<> 

Corollary  2 does  not  extend  to  arbitrary  m and  n,  as  we  show  by 

the  example  m ■«  6 x^  * -2,  a -1  - £ „ * -ls  x^  » ls  x^  « 1+S^ 

2 

x,  * 2r  where  * is  infinitesimal  „ For  the  polynomials  x - U,» 

2 

(x+2  )(x-*-3  ) „ (x+2)(xl)0  x "1„  the  deviations  are  respectively  (except 
for  possible  added  infinitesimals)  12 „ 2U,.  8,  6,  so  for  6 sufficiently 
small  no  extremal  polynomial  vanishes  in  x^  or  x^„ 

Even  in  the  case  m * n+2s  the  deviation  of  F^(x)  is  not  neces- 
sarily convex,  considered  as  a function  of  x^„  We  show  this  by  the 
example  m *=  x ^ “ -1  => ts  * -1,  x^  « 0,  x^  = lf  x^  * 1+S„  ^ - 1, 

The  corresponding  deviations  for  F^(x)j.  F2(x)p  F^(x)  are  respectively 

6(1+  8)(2+S)(2+2S)  - U6  + 1062  + • 2S(2  +5)  •=  U5  + 2S2s 

2 2 

(l+S)  •cil+2S  + 6s  and  the  non-convexity  for  8 sufficiently  small 
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follows,  This  same  example  shows  that  Tnf^(x)  may  have  a double  zero 
on  E„  for  the  two  polynomials  F2(x)  » (x  + 1 + 8)x(x  - l)(x  - 1 «=»  S ) 

and  F^(x)  * (x  + I + 5)(x  + l)x(x  -■  1 - S)  are  both  extremal,  hence 

2 

half  their  sum  (x  + i + S )x  (x  - 1 - S ) is  also  extremal,,  Here  with 

i 

the  special  choice  S » 22  ~ 1„  all  three  polynomials  F2(x),  F-j(x), 
F^(x)  have  all  their  zeros  on  E and  are  all  extremal,, 

Iho  Approximation  by  arbitrary  families  of  functions.  We 
investigate  now,  following  suggestions  made  to  the  writers  by  Professor 
Ostrowski,  best  approximation  to  an  arbitrary  function  F(x)  on  E? 

(x-^j  X2,  o«»  5 x^)  by  linear  combinations  of  the  given  functions 
'/^(x),  (x ) , „ ^'n+j_(x)  defined  on  Ej  n £ m-1 „ The  measure  of 

approximation 

i 

i 

! m 1 n+1 

(U)  4 pJfoo  - p(\)  , poo  • » 

k"l  j v=l 

* t 

I 

is  to  be  minimized.  It  will  be  useful  to  have  the  functions  /^(x) 
satisfy  Condition  A,  namely,,  that  if  any  n points  of  E are  given, 
there  exists  some  linear  combination  of  the  y^(x)  which  vanishes  in 
those  points  but  is  different  from  zero  in  at  least  one  of  the  re-= 
maining  points  of  E„  We  prove 

THEOREM  Uo  Suppose  m = n+1,  and  the  set  y^,(x)  satisfies  Con- 
dition A,  Ihen  there  exists  at  least  one  extremal  function  P(x) 
defined  by  (U)  which  coincides  with  F(x)  in  at  least  n+1  points  of  E„ 


I 


lii 


Let  P(x)  be  the  (or  an)  extremal  function  of  the  prescribed 
form  which  coincides  with  F(x)  m the  maximum  number  j?  of  points  of 
E0  If  p *'  n+ls  the  conclusion  is  satisfied,,  Otherwise  let 
<p(x)  = £ n+J_  (x)  vanish  in  this  set  E of  p(£n)  points  of  E but 

be  different  from  zero  in  at  least  one  other  point  of  E„  For  S numer-= 
ically  small  we  consider 


m 


£ uk!F(Xk)  - P(xk)  - e<?(xk)i 

k*i  ! ; 


T; 

k=i 


'J  c 

■ k k 


Ff^)  - P(xk) 


k-1 


hc!F(ltk>  - p<*k> 


m 


*£  Vkf(xk> 

k^i 


here  0^  is  defined  as  plus  or  minus  unity,  according  as  its  original 
factor  is  positive  or  negative  „ We  choose  S so  small  that  on  E~E'  the 
functions  ~ PCx^)  and  F (x.^ ) - F^'x^)  - Sffx^)  have  the  same 

algebraic  sign.  If  the  last  coefficient  of  8 does  not  vanish,  a suitable 
choice  of  positive  or  negative  £ yields  a smaller  deviation  for  the 
function  P(x)  - 6f(x)  of  the  linear  family  than  for  P(x)„  On  the  other 
hand,  if  the  last  coefficient  of  6 vanishes,  we  car.  increase  |s| 
monotonically  so  that  the  deviation  remains  constant  until 
F(x)  - P(x)  ~ 6<f(x)  first  vanishes  in  a point  of  E-E*  $ then  an  extremal 
function  coincides  vith  F(x)  in  points  of  Es  contrary  to  hypoth- 
esis, This  contradiction  completes  the  proof. 
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Of  course  for  approximation  by  polynomials  we  have  )/(x)  = x \ 
l!  = 1„  2„  <’0°  r n+1,  and  we  need  merely  set  <p(x)  a (x-=x^ ) (x-x^ ) ■>«-  (x-x^) 
to  show  that  Condition  A is  satisfied,,  where  the  x^.  are  the  given  n 
points  of  Eo 

Condition  A need  not  be  satisfied  for  an  arbitrary  set  of  func- 
tions ^(x);  indeed  we  might  have  each  ^(x)  constant  on  E or  on  a 
subset  of  E,  But  if  there  always  exists  some  linear  combination  of 
the  )^/(x)  which  assumes  n+1  arbitrarily  prescribed  values  respectively 
in  n+1  arbitrary  points  of  E (for  which  various  sufficient  conditions 
are  well  known).  Condition  A is  satisfied 0 Adding  to  this  "solvence" 
condition  a similar  one  for  " uni  solve  nee'1  properties  of  approximating 
functions  of  a general,  not  necessarily  linear  family,  are  studied  in  [8]„ 
Likewise,  suppose  whenever  n columns  are  chosen  from  the  matrix 

sW sW 

^ *2 ) ° ° ' ^2  ) 

• • • 

1 (xn  ) , (x0  ) • ° • » “ 0 T (x  ) 

'n+1  1 'n+lv  2 ' n+1  m 

there  exists  some  column  not  linearly  dependent  on  them;  then  the 
functions  ^(x)  satisfy  Condition  A„ 

So  Totality  of  extremal  polynomials  as  a convex  set,,  It  is 
clear  from  the  triangle  inequality  that  with  (1)  as  deviation  the 
totality  of  polynomials  Pn(x)  of  given  degree  of  best  approximation 


1^2  v^) 
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to  an  arbitrary  f(x)  on  an  arbitrary  set  E form  a convex  set,  in  the 
sense  that  if  p^'^(x)  and  p^\x)  are  two  such  polynomials,  so  also  is 
A p^  ' (x)  + (1-  A)p^  (x);>  0 < A < 1„  We  proceed  to  investigate  further 
the  totality  of  such  polynomials  in  the  case  that  E is  real,  more 
especially  when  E consists  of  m = n+2  points,  with  f(x)  s x 5 thus 
we  are  studying  the  totality  of  the  functions  Tn+^(x)  °f  theorem  1 
in  this  case,, 

Hie  points  y,  . y^,  000  jr  ars  sai^  to  separate  the  points 
x^,  x0„  „ x^  ..  (we  suppose  x^  < x^+1  ) if  and  only  if  we  have 

(5)  H 4 »2  < ‘ ‘ Vl  S V?  " 

and  the  separations  is  said  to  be  strong  if  and  only  if  this  relation 
holds  without  the  equality  signs. 

THEOREM  5 If  we  set  Pk(x)  - .I^Cx-x.),  k = lt  2,  „ n+2, 

then  the  polynomials  P(x)  » xn  ^ + bxn  + -'»•>  whose  zeros  separate 
the  points  x^  are  precisely  the  polynomials 

n-*-2 

(6)  P(x)  s £ \ “ °>  S^k  “ 1 ° 

k^l 

Every  polynomial  P(x)  of  form  (6)  with  every  > 0 has  zeros 
strongly  separating  the  x^  for  we  have  Pn+2(xn+2)  > °»  pn+l^xn+l^  < °» 

Pn^Xn^  > 0t  000  » whence  p(xn+2^  > °»  P^xn+1^  < °»  P^Xn^  > °»  <,,>0  - 
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Consequently  every  polynomial  which  is  a limit  of  polynomials  P(x) 
with  > 0 also  has  zeros  separating  the  x^,  so  the  sufficiency  of 
(6)  is  established,, 

Conversely,  let  the  zeros  of  P(x)  £ xn+^  + bx11  + 000  separate 
strongly  the  points  x^,  Each  zero  of  P(x)  is  simple,  so  we  have 
P(xn+2)  > 0,  P(xn+^)  < 0*  P(xn)  > 0,  000  . The  linear  independence 
of  the  polynomials  P^x)  implies  that  we  can  write  P(x)  = ZA^P^Cx), 
whence  = 

polynomial  P(x)  = xn  + ° ° « whose  zeros  separate  the  points  x^  is 
the  limit  of  a variable  polynomial  of  the  same  form  whose  zeros  sepa- 
rate strongly  the  x a so  Theorem  5 is  established. 

In  every  case  under  Theorem  ls  the  totality  of  extremal  poly- 
nomials Tn+1(x)  forms  a convex  set.  By  a basic  extremal  polynomial 
we  understand  an  extremal  polynomial  which  cannot  be  expressed  as  a 
linear  combination  (with  positive  coefficients)  of  two  distinct 
extremal  polynomials.  Since  the  set  of  all  extremal  polynomials  is 
convex,  closed,,  and  bounded,  each  extremal  polynomial  can  be  expressed 
as  a linear  combination  of  basic  extremal  polynomials.  It  follows 
from  Theorem  3 and  its  Corollary  lthat  if  E is  real,  every  basic 
extremal  polynomial  has  its  zeros  simple  and  lying  in  points  of  E; 
every  extremal  polynomial  can  be  expressed  as  a linear  combination 
with  positive  coefficients  of  these,  and  these  are  finite  in  number. 


P(x^)/P^(x^)  >0,  Moreover  we  have  2/^.=  1-  Every 


:8 


We  choose  now  m >--•  n*-2;  let  rp(x)  denote  a smallest  Dasic  set  of 

, i 

extremal  polynomials;  the  totality  of  extremal  polynomials  are  then 
precisely  the  set 


1 , * 0 
y 


Let  the  points  x^  be  the  common  zeros  of  all  the  :i'p(x)w  and  the 
remaining  points  of  £ be  the  point?  x,/  We  set  £(x)  ■*  "jT^(x-’X  ) 
r^(x)  * £(x) qp(x.)o  Then  the  totality  of  extremal  polynomials  is 
precisely  the  set 


S 


s (x)r;;fqP(x)i  M o„  1 


Except  in  the  case  (m  - n-*-2)  that  but  one  extremal  polynomial  exists, 
there  are  at  least  t,wo  casic  extremal  polynomials,  the  totality  of  zeros 
of  those  polynomials  consists  of  E,  and  each  polynomial  qp(x)  vanishes 
in  all  the  points  t^but  one  „ Each  x^is  a non-zero  of  some  qp(x)0 
Thus  the  set  qo(x)  is  precisely  a set  of  the  Kind  considered  in 
Theorem  5 with  a slight  change  of  notation  The  zeros  of  a poly- 

nomial r©(x)  consist  (by  Theorem  5 ) of  the  x^  and  a set  of  points 
which  separate  the  x^/;  the  need  not  be  distinct  from  the  latter 

set.  Conversely,  any  polynomial  Tn+j(x)  - x -*  which  vanishes 
in  the  x^  ana  whose  other  zeros  separate  the  x^is  an  extremal  poly- 

i 

normal,  Here  we  have  a complete  geometric  characterization  of  the 
extremal  polynomials.  The  zeros  of  every  extremal  polynomial  separate 


1.9 


the  points  of  E,  by  Theorem  5„ 

It  is  a consequence  of  Corollary  2 to  Theorem  3 that  if  “ 1, 

n * 1,  m = n+2,  every  basic  extremal  polynomial  vanishes  in  both 

and  so  there  are  at  most  n such  polynomials „ Every  extremal 

polynomial  vanishes  in  x^  and  x^o 

As  an  illustration  we  choose  6 as  in  §3S  ri  1,1  5,  x^=  -1-6, 

Xg  - -1,  x3  - 0,  x^  - 1,  x^  - 1+fi,  6=  21//2-l,  3 1,  and  set 

P,  (x)  = TT(x“X.).  The  three  polynomials  P0,  P_,  P,  are  all  basic, 
k j/k  J 2 3 U 

and  an  extremal  polynomial  with  a double  zero  is  ^[PgM  + P^(x)]j 

here  “ 0 is  both  a point  of  E and  a zero  of  some  qp(x)» 

6»  Least  p-th  power  approximation „ The  following  theorem 

is  based  on  a remark  made  to  the  writers  by  Dr„  A»  Dvoretzky: 

THEOREM  6.  Let  E consist  of  the  real  points  x^,  x^,  ° ° ° , x^, 

(m  ^ n+1 ) , let  F(x)  be^  defined  on  E,  let  p(0<p<l)  be  given,  and  let 

the  functions  &(x),  $P0(x),  • <=  * , ,(x)  satisfy  Condition  A (§U)„ 

n+1  n 

Then  every  function  P(x)  s T,%i ( x ) of  best  approximation  measured 

1 


by  the  deviation 


(8) 


m 


F(^k)  - P(xk) 


coincides  with  F(x)  in  at  least  n+1  points  of  Eo 

As  in  the  proof  of  Theorem  U,  suppose  P(x)  to  be  an  extremal 
function  which  coincides  with  F(x)  in  precisely  P(-0)  points  e'  of  Eo 
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We  show  that  the  assumption  p * n leads  to  a contradiction,  Let 

, -l 

<p(x)  « £ ^(x)  vanish  in  E*  B but  be  different  from  zero  in  at  least 

one  other  point  of  E,  The  function  P(x)  + 6<p(x)  belongs  tc  the  linear 
family  under  consideration. 

For  8 numerically  small  we  consider 

m 

„£  - p(xk>  -6f<vlp  ■ 

k*l 

j 

a sum  of  which  p terms  vanish  and  of  which  other  terms  may  conceivably 
be  constant.  Each  of  the  remfxining  terms  (at  least  one  of  which  must 
exist,  by  the  definition  of  <p(x))  is  of  the  form  |a  + B8|^s  where  A and 
J B are  constants  with  B f 0.  Unless  the  function  |a  + B8|^  of  6 with 

i B / 0 is  zero,  its  graph  is  locally  concave  downward,  so  a sum  of  such 

i 

j functions  plus  a constant  cannot  have  a local  minimum.  Thus  (9)  is  not 

a local  minimum  for  5=0  unless  at  least  one  of  the  remaining  terms 

I 

vanishes  for  8 - 0;  hence  P(x)  coincides  with  F(x)  in  at  least  p + 1 
points  of  E,  contrary  to  the  definition  of  p „ 

Theorem  6 implies  that  every  extremal  polynomial  P(x)  is  found 

l 

1 by  interpolation  to  F(x)  in  n+1  points  of  Ej  there  exist  but  a finite 

number  of  polynomials  interpolating  to  F(x)  in  n+1  points  of  E„so 
every  extremal  polynomial  can  be  found  merely  by  comparing  their 
measures  of  approximation. 

Of  course  Theorem  6 implies  that  every  T-polynomial,  namely 
a polynomial  T^-^(x)  = xn+^  + bx11  + of 


i 
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m 

minimum  norm  V 
k= 

we  assume  m - n->-20 

57»  Zeros  of  T°poly noraials s continued 0 We  return  no  the  situation 
of  §3„  to  study  in  more  detail  the  location  of  the  zeros  of  T-polynomials „ 
THEOREM  lo  With  the  hypothesis  of  Theorem  2,  the  ordered  zeros 
y^„  >o»  000  « 7n+1  of.  every  Tn+^ (x)  separate  a suitably  chosen  orde red 
subset  E1  s x^0  « <>  • f x^+2  — ® 3ense  2£  ° 

We  establish  this  result  by  the  use  of  the  cases  of  impossibility 
enumerated  in  §3  as  a consequence  of  Theorem  2,  by  examining  the  number 
N^,(x)  of  zeros  of  Tn+-^(x)  not  greater  than  x and  the  number  Ng, (x)  of 
points  of  E*  not  greater  than  x„  as  x increases  monotcnically*  We 
show  that  for  every  x in  the  interval  x^  4 x 4 x^  we  have 

(10)  Nt(x)  * Ng, (x)  * Nt(x)  + 1 o 

Always  as  x increases  monotonically  we  adjoin  each  new  to  E'  if  and 
only  if  after  adjunction  the  relation  (10)  holds  for  x = x^»  In  the 
proof  the  word  zero  refers  to  a zero  of  Tn+1(x)0 

Each  simple  zero  at  a point  of  E shall  be  called  a zero  of  the 
first  kind;  as  x moves  across  such  a zero  y^  each  of  the  numbers  N^.(x) 
and  Ng, (x)  is  increased  by  one  unity  so  that  the  difference  is  un- 
changed and  (10)  if  originally  valid  persists  with  the  same  equality 
and  the  same  inequality  signs  as  before „ Each  other  zero  is  called 


he 


T£u<*k> 


has  all  its  zeros  on  E.  whether  or  not 
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a zero  of  the  second  kind;  in  such  a point  y^  there  is  one  more  zero 

than  points  of  E,  so  as  x increases  through  y^  the  difference 

N„,(x)  - N_(x)  is  decreased  by  one  unit  and  if  (10)  holds  for  x < y 

with  the  respective  signs  < and  = it  becomes  valid  with  the  signs  * and 

< for  x > y^„  The  precise  content  of  the  impossibility  of  Cases  V„ 

VI,  and  VII  can  be  expressed:  between  two  successive  zeros  of  the 

second  kind  must  lie  at  least  one  point  of  E not  a zero,. 

The  relation  (10)  holds  for  x = x-j ; in  every  case  we  choose 

x^  * x^„  a point  which  cannot  (Casell)  be  a double  zero,  The  relation 

(10)  then  holds  for  x = y^  if  y^  is  a zero  of  the  first  kind  and  also 

holds  (Cases  I and  II)  if  y^  is  a zero  of  the  second  kind. 

If  Tn+^(x)  possesses  only  zeros  of  the  first  kind,  the  conclusion 

is  immediate;  the  relation  (10)  holds  in  each 

(m  > n+1 ) not  a zero,,  whence  Nm(x  ) » n+1  < N„,  (x  )„ 

If  Tn+1(x)  possesses  zeros  of  the  second  kind,  let  y^  be  the  first 

(i.e.,  smallest)  of  them.  By  Cases  I and  II  relation  (10)  holds  for 

x = y^o  Ihe  next  succeeding  zero  yp  of  the  second  kind  must  be  sepa° 

rated  from  y^  by  at  least  one  point  of  E not  a zero,  so  (10)  holds 

al30  for  x = yp „ When  we  arrive  at  the  last  zero  y.  of  the  second 

kind  we  have  N„(y.)  = N-.ty.)'  Cases  I and  II  show  that  some  x.  > y. 

t 3 h 3 k 3 

is  not  a zero,  so  we  have  N_(x  ) = h+1  < N„, (x  ),  which  completes  the 
s T m E'  m * ^ 

proof  o 

Of  course  it  is  a consequence  of  (6)  that  the  points  y^  are  the 
respective  limits  of  points  that  strongly  separate  the  points  x^  of  E. 


x^,  ana  some  x.^  is 
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It  is  to  be  noticed  that  Theorem  7 applies  in  particular  to  the 
deviation  (3),  for  all  p > 0. 

§8,  Determination  of  the  polynomials  Tm„p(;:)°  We  have  studied 
(Theorems  2 and  7)  the  separation  of  the  points  of  E by  the  zeros  of 
Tm  ^(x)  especially  by  the  method  of  adding  positive  or  negative  con- 
stants to  various  linear  and  quadratic  fa.ctors  of  Tm  ^(x).  It  is 
conceivable  that  further  information  could  be  obtained  by  similar 
consideration  of  factors  of  Tm  ^(x)  of  degree  higher  than  two.  How- 
ever, it  turns  out  that  the  description  of  separation  indicated  in 
Theorem  7 is  completely  characteristic  of  the  extremal  polynomials „ 
at  least  those  of  degree  m-1  and  deviation  (1)„  as  we  proceed  to 
indicate.  In  Theorem  8 the  set  E need  not  be  real. 

THEOREM  8„  The  totality  of  T-polynomials  Tm,„p(z)  degree 
m - 1 for  E i (Zp  7.^  „ z^)  with  measure  of  approximation 


(11) 


m 


P<Vi>  " pijWM  • H 


> 0 


is  found  as  follows.  With  the  notation  (*>(z)  > ~[Tn(z  - z^)g  arrange 

the  numbers  ^u|a>'(z^)|  in  order  of  magnitude,  and  choose  Tm  p(zp)  = 0 

except  in  the  subset  E's  (z|  z^,  °°°  ,,  zp)  of  E on  which  ji^|to'(z^)| 

takes  its  smallest  value;  on  E'  choose  Tm=p(zp)  arbitrarily  but  so 

that  T ( z ! ) ■ oj' (z!  ).  X ^ 0.  V?  A.  ■ 1;  then  we  have 

m-1'  i'  l vi/pi  * i * 
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® h 

Vi(a)  f . 


where  we  set  « 0 in  the  points  of  E not  in  E', 

Aiy  polynomial  P(z)  of  degree  m-1  is  expressed  by  Lagrange's 
interpolation  formulas 


m 


P(z.  ) 


(12)  P(z)  * f 

Y w ( z± ) z-zi 

and  for  P(z)  » zm  ^ + » ° ° we  have  consequently 

m P(z. ) 

(13)  1 - SsvtIt)  • 


Thus  Tm_^(z)  is  the  (or  a)  polynomial  P(z)  defined  by  (12)  where  the 
arbitrary  numbers  P(z^)  are  chosen  to  satisfy  (13)  and  to  minimize 


m 


p(P)  - £|»j 


p(*i) 

m 

-if  i 

W (z±) 

P(z±) 

in’  (z  ) 

i 

1 

It  is  now  clear  that  the  minimum  of  ji(P)  is  found  by  choosing 


m 


^5 


P(z±) 

U)'  ( z . ) 
1 ' 


and  further  by  choosing  P(z^)  * (z^)  in  the  manner  described  in  the 
statement  of  Theorem  8„  Ihe  polynomial  Tm  ^(z)  is  unique  when  and  only 
when  E*  consists  of  but  one  point*, 
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In  any  case,  it  follows  from  Theorem  5 that  the  zeros  of  ^(x) 
separate  the  points  of  E,  provided  E is  real. 

Theorem  8 is  somewhat  similar  to  the  determination  of  the 
T- polynomials  using  (2)  as  deviation,  by  Fekete  and  von  Neumann  [5]s 
later  studied  more  deeply  by  Fekete  [U]o 

COROLLART.  Under  the  conditions  of  Theorem  8 and  with  the  choice 
fi  ■ po/|£b'  (z  )|  , pQ  > 0,  for  every  i,  the  set  of  T-polyncmials 
Tm_i(z)  is  precisely  the  set 


m 

? 


^(z) 


z-z. 


\ * 0, 


1 . 


In  other  words  the  totality  of  ^polynomials  is  the  convex  set  depend- 
ing on  the  polynomials  p (z)  * «(z)/ (z-z^)  , and  if  E is  real  is 
precisely  the  set  of  polynomials  whose  zeros  separate  the  points  of  E„ 
The  last  statement  follows  from  Theorem 

On  another  occasion  the  present  writers  expect  to  determine  and 
characterize  the  T-polynomials  defined  by  deviation  (3),  with  especial 
reference  to  separation  of  points  of  E by  zeros „ 

§9.  Mutual  separation  of  zeros  of  the  Tn(x).  Atkinson  [2]  has 
indicated  that  the  classical  properties  [e.g0>  Szeg5,  9,  §3°3]  of 
separation  of  zeros  of  polynomials  orthogonal  on  a finite  real  in- 
terval are  exhibited  also  by  the  zeros  of  the  T=polynomials  for  that 
interval  with  deviation  measured  by  the  integral  of  the  weighted 
p-th  power,  p > 1»  the  classical  case  is  precisely  that  of  the 


/ 
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T-polynomials  for  p " 2.  The  methods  of  Atkinson  apply  without 
essential  change  in  our  present  case  of  deviation  (3)s  p > 1,  where 
E is  real,  as  we  now  indicate.. 

If  Tn(x)  is  the  necessarily  unique  polynomial  Tn(x)  = xn+  bx11' ^ 
which  minimizes 


(1U) 


m 


a* 


w 


p > 1 , 


and  if  t(x)  is  an  arbitrary  pclynomial  of  degree  n-ls  it  is  readily 
proved  by  variational  methods  that  we  have 

m . 

(15)  t(xk>  • 0 - 

which  represents  a kind  of  orthogonality. 

We  omit  the  elementary  proof  of  the 
LEMMA.  If  <x  and  p are  real,  we  have 

sc[«|*ip  2 + /3|^3|P“2J  ° Sgj<* 

if  either  of  the  numbers  in  square  brackets  vanishes,  so  does  the  other. 

We  suppose  the  points  of  E so  arranged  that  x^<x^  <»»•><  x^,  , 
and  of  course  m = n+1. 

THEOREM  9.  II  c is  real  and  0 < V * n,  the  polynomial 
F(x)  = Tn(x)  + cTj/(x)(40)  has  at  least  iJ  sign-changes  in  I:  = x * x^. 
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The  function  F(x)  cannot  vanish  at  all  points  of  E0  If  the 
theorem  is  false,  there  exists  a polynomial  G(x)  of  degree  less  than 
V which  throughout  I has  the  same  sign  as  F(x),  and  which  by  the  Lemma 
then  has  the  same  sign  throughout  I as 


T (x) 
nv  ' 


Tn(x) 


P-2 


♦ cTj/(x)  Tj/(x) 


P-2 


o 


Thus  we  have 


(16) 


m 

iPk 

k-1 


W 


+ C 


p-1 


S0 


Ta/(:xk) 


( xk)>  Oo 


But  (16)  contradicts  the  relation  (15)  for  orthogonality  of  G (x)  to 

Tn(x)  and  Ty(x)p  which  completes  the  proof*  We  emphasize  the  fact  that 

the  polynomial  G (x)  is  subject  to  no  condition  at  a point  of  I at 

which  F(x)  vanishes  but  dees  not  change  sign,  and  is  subject  to  no 

condition  at  either  of  the  points  x,  or  x if  F(x)  vanishes  there*  In 

1 m 

particular  the  choice  c * 0 shows  that  Tn(x)  itself  has  at  least  n 
sign  changes  interior  to  I,  so  all  the  zeros  of  T^(x)  are  simple  and 
lie  in  the  open  interval  x^  < x < 

It  follows  from  Theorem  9 that  the  polynomial  H(x)  a-  Tn(x) +cTn_-^(x) 

has  at  least  n-1  sign-changes  in  Ip  thus  has  at  least  n-1  zeros  of  odd 

order,  so  has  its  n zeros  all  real  and  distinct.  Then  the  polynomials 

T (x)  + cT  , (x)B  T*(x)  + cT*  (x ) have  no  common  zero,  whence  the 
n n-1  8 n n-1  8 


polynomial 
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(17) 


Vx>  ■ClW  " T>>  Tn-l<x> 


has  no  real  zeros.  From  the  coefficients  of  xn  and  xn  ^ in  T (x)  and 

nv  ' 

Tn  -^(x)  respectively  it  follows  that  the  coefficient  of  x^  in  (17) 
is  negative,,  so  we  have  proved 

THEOREM  10.  For  all  real  x the  polynomial  (17)  is  negative. 

From  Theorem  10  it  follows  that  the  polynomials  Tn(x)  and  Tn  -^(x) 
have  no  common  zero,,  and  also,  by  differentiation  of  the  function 
Tn(x)/Tn  ^(x)?  that  the  latter  increases  monotonically  wherever  it  is 
defined.  If  § and  >7  are  two  successive  zeros  of  Tn(x),  the  function 
Tn(x)/Tn  ^(x)  vanishes  for  x x £,  and  x = y,  hence  must  have  a dis- 
continuity in  that  interval: 

THEOREM  11.  The  zeros  of  T^(x)  axe  strongly  separated  by  those 

- Vl(x)’  n “ 2° 

Theorem  11  is  the  main  result  of  §9. 

We  have  already  pointed  out  that  every  Tn(x)  h co  j.  1 1< o zer^s 

interior  to  I„  The  monotonic  character  of  T (x)/T  ,(x)  can  be 

n'  " n-1'  ' 

written  for  x > x in  the  form 


T (x)  T (x  ) 
n'  ' nv  nr 

T""lx'J  > T ' V(x  ) 
n-lv  ' n-lv  nr 


9 


so  (as  is  likewise  pointed  out  by  Atkinson  for  the  polynomials  that  he 
considers)  the  sequence 


T (x) 

r£  r „ n “ 0,  1,  2,  °°° 

nv  nr 


increases  monotonically  with  n 
July  7,  1953 
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